Proximity-Based Adjacency Determination for Facility Layout (Preprint)
نویسندگان
چکیده
We de ̄ne a new model for adjacency subgraph selection for the facility layout problem based on proximity and present some heuristics for its solution. The new model presents a more realistic representation of the problem than previous ones in that departments which are nonadjacent yet \close" to each other are compensated in the determination of the optimal adjacency subgraph. Empirical results comparing the heuristics with the method of Leung [17] are reported.
منابع مشابه
Applications of two new algorithms of cuckoo optimization (CO) and forest optimization (FO) for solving single row facility layout problem (SRFLP)
Nowadays, due to inherent complexity of real optimization problems, it has always been a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is a NP-hard problem of arranging a number of rectangular facilities with varying length on one side of a straight line with aim of minimizing the weighted sum of the distance between all facility...
متن کاملErgonomics and simulation-based approach in improving facility layout
The use of the simulation-based technique in facility layout has been a choice in the industry due to its convenience and efficient generation of results. Nevertheless, the solutions generated are not capable of addressing delays due to worker’s health and safety which significantly impact overall operational efficiency. It is, therefore, critical to incorporate ergonomics in facility design. I...
متن کاملPlant Layout Optimization Considering the Effect of Maintenance
With increasing production costs and constraints, demand has increased for manufacturers to minimize maintenance cost and product transport time. We address some aspects of this problem by examining how to choose the optimal layout of stations (machines or buffers) in a production facility based on how the station layout affects the maintenance and product transport times. Specifically, we cons...
متن کاملA Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem
This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generat...
متن کاملApplication of Fuzzy Decision-Making to Facility Layout Planning
This research proposes a vigorous methodology based on the fuzzy set theory to improve the facility layout process. Using natural language, the fuzzy set theory is an appropriate tool for controlling complex systems such as facility planning. The closeness rating between departments in a plant depends on qualitative and quantitative factors. Some of these factors may have a greater effect on th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996